#include <iostream>
using namespace std;

/*
    使用冒泡算法实现对一维数组A中的10个元素进行排序。
*/

int main()
{
    int A[10] = {3, 1, 2, 5, 8, 4, 9, 6, 12, 7};
    int flag;
    for (int i = 0; i < 9; i++)
    {
        flag = 0;
        for (int j = 0; j < 9 - i; j++)
        {
            if (A[j] > A[j + 1])
            {
                int temp = A[j];
                A[j] = A[j + 1];
                A[j + 1] = temp;
                flag = 1;
            }
        }
        if (flag == 0)
        {
            break;
        }
    }
    for (int i = 0; i < 10; i++)
    {
        cout << A[i] << " ";
    }
}